Nuprl Lemma : length_l_interval
0,22
postcript
pdf
T
:Type,
l
:
T
List,
i
:
||
l
||,
j
:
(
i
+1). ||l_interval(
l
;
j
;
i
)|| =
i
-
j
latex
Definitions
l_interval(
l
;
j
;
i
)
,
i
j
<
k
,
A
B
,
A
,
False
,
||
as
||
,
P
Q
,
P
&
Q
,
P
Q
,
l
[
i
]
,
P
Q
,
t
T
,
{
i
..
j
}
,
x
:
A
.
B
(
x
)
Lemmas
int
seg
wf
,
select
wf
,
mklist
length
,
length
wf1
origin
T:Type, l:T List, i:
||l||, j:(i+1). ||l_interval(l;j;i)|| = i-j T:Type, l:T List, i:||l||, j:(i+1). ||l_interval(l;j;i)|| = i-j 
j < kB
A
Q
Q Q
T
}x:A. B(x)